On Localization and Communication Issues in Pursuit-Evasion Games
نویسندگان
چکیده
A probabilistic pursuit–evasion game from the literature is used as an example of a multi-robot system. The model is extended with particular focus on localization errors and communication limitations. These constraints are important in real multi-robot systems, but has often been neglected in previous studies. It is shown in the paper how multi-robot systems outperform single robots, also in the case of imperfect localization and bandwidth limitations in the communication channel. Simulation results give trade-offs between communication constraints, number of pursuers, and control performance.
منابع مشابه
On Some Communication Schemes for Distributed Pursuit–Evasion Games
A probabilistic pursuit–evasion game from the literature is used as an example to study constrained communication in multi-robot systems. Communication protocols based on time-triggered and event-triggered synchronization schemes are considered. It is shown that by limiting the communication to events when the probabilistic map updated by the individual pursuer contains new information, as meas...
متن کاملFormation Control in Multi-player Pursuit Evasion Game with Superior Evaders
In this paper, we consider a multi-pursuer multi-evader pursuit evasion game where some evaders’ maximal speeds are higher than those of all pursuers. In multi-player pursuit evasion game, hierarchical framework is applied widely in order to decompose the original complicated multi-player game into multiple small scale games, i.e. one-pursuer one-evader games and multi-pursuer single-evader gam...
متن کاملProbabilistic pursuit-evasion games: theory, implementation, and experimental evaluation
We consider the problem of having a team of Unmanned Aerial Vehicles (UAV) and Unmanned Ground Vehicles (UGV) pursue a second team of evaders while concurrently building a map in an unknown environment. We cast the problem in a probabilistic game theoretic framework and consider two computationally feasible greedy pursuit policies: local-max and global-max. To implement this scenario on real UA...
متن کاملPursuit-evasion games: a tractable framework for antijamming games in aerial attacks
We solve a communication problem between a UAV and a set of receivers, in the presence of a jamming UAV, using differential game theory tools. We propose a new approach in which this kind of games can be approximated as pursuit-evasion games. The problem is posed in terms of optimizing capacity, and it is solved in two ways: firstly, a surrogate function approach is used to approximate it as a ...
متن کاملGuaranteed Strategies for nonlinear Multi-Player Pursuit-Evasion Games
In this paper, we provide a methodology to design strategies for either guaranteed capture or guaranteed evasion in the case of pursuit-evasion games with multiple players which are represented by nonlinear dynamic models. This methodology is based on the continuously differentiable upper and lower approximations of the minimum and maximum function of an arbitrary number of arguments, compariso...
متن کامل